Lư Tuần xuất thân từ đại tộc Phạm Dương Lư thị. Ông cố là Tư không Tùng sự Trung lang Lư Trạm nhà Tây Tấn. Sau loạn Vĩnh Gia, Trạm chấp nhận làm quan nhà Hậu Triệu, làm đến Thị trung, Trung thư giám. Khi Thạch Hổ nắm quyền, Trạm dời nhà từ Phạm Dương đến Nghiệp. Cuối thời Hậu Triệu, Trạm bị Nhiễm Mẫn giết, ông nội của Tuần là Lư Tài đưa cả nhà chạy xuống miền nam vào khoảng năm 350.

Vì có người từng làm quan của các chính quyền Hồ tộc, họ Lư ở Phạm Dương không được chính quyền Đông Tấn chấp nhận, đến Lư Tuần là đời thứ 3 không được làm quan. Ông đành lấy em gái Tôn Ân, trong khi họ Tôn ở Lang Tà là sĩ tộc bậc thấp, mà nhà Đông Tấn có quy định rất nghiêm ngặt về đẳng cấp trong hôn nhân, cho thấy tình cảnh của Lư Tuần lúc bấy giờ.